#include <stdio.h>
#include <math.h>
int main(void)
{
    int m, i, k, flag = 1;
    scanf("%d", &m);
    k = sqrt(m);
    for(i = 2; i <= k; i++)
    {
        if(m % i == 0)
        {
            flag = 0;
            break;
        }
    }
    if(flag && m != 1)
        printf("Yes");
    else
        printf("No");
    return 0;
}

